// 阻塞队列的实现
#pragma once
#include <iostream>
#include <pthread.h>
#include <string>
#include <queue>

// 生产者放数据进队列，消费者从队列取数据
// 当队列满了就要生产者进行等待，当队列空了就要消费者进行等待
// 一个队列，生产消费者数据交互的媒介
// 一把锁，为了让生产者放数据和消费者取数据的动作是原子的
// 两个条件变量， 为了使消费者和生产者在不同的情况下进行等待

const int defaultcap = 5;

template <typename T>
class BlockQueue
{
private:
    bool IsFull()
    {
        return _q.size() >= _cap;
    }

    bool IsEmpty()
    {
        return _q.empty();
    }

public:
    BlockQueue(const int &cap = defaultcap)
        : _cap(cap),
          _csleep_num(0),
          _psleep_num(0)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_full_cond, nullptr);
        pthread_cond_init(&_empty_cond, nullptr);
    }

    void Equeue(const T &in)
    {
        pthread_mutex_lock(&_mutex);

        while (IsFull())
        {
            // 重点1. 挂起线程之前，要先释放锁
            // 重点2. 当线程被唤醒的时候，默认就在临界区内唤醒！
            //        要从pthread_con_wait成功返回，需要线程重新申请_mutex锁
            // 重点3. 如果被唤醒，但是申请锁失败，就会在锁上阻塞等待！
            _psleep_num++;
            pthread_cond_wait(&_full_cond, &_mutex);
            _psleep_num--;
        }

        _q.push(in);

        // 有数据了唤醒消费者
        // 唤醒操作是放在解锁前还是解锁后？？？都可以
        if(_csleep_num > 0)
        {
            pthread_cond_signal(&_empty_cond);
            std::cout << "wake up consumer..." << std::endl;
        }
        pthread_mutex_unlock(&_mutex);
    }

    T Pop()
    {
        pthread_mutex_lock(&_mutex);
        while (IsEmpty())
        {
            _csleep_num++;
            pthread_cond_wait(&_empty_cond, &_mutex);
            _csleep_num--;
        }

        T data = _q.front();
        _q.pop();
        // 有空间了唤醒生产者
        if(_psleep_num > 0)
        {
            pthread_cond_signal(&_full_cond);
            std::cout << "wake up producer..." << std::endl;
        }
        pthread_mutex_unlock(&_mutex);
        return data;
    }

    ~BlockQueue()
    {
    }

private:
    std::queue<T> _q;
    int _cap;

    pthread_mutex_t _mutex;
    pthread_cond_t _full_cond;
    pthread_cond_t _empty_cond;

    int _csleep_num; // 消费者休眠个数
    int _psleep_num; // 生产者休眠个数
};
